{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "#倒排表类\n",
    "\n",
    "##简要回顾倒排表索引类型IndexIVF\n",
    "IndexIVF用于大规模数据集的检索，首先将输入向量聚类为nlist个类，在添加数据时，记录每个向量应该属于哪个类，在检索时，选择距查询向量最近的类中的所有向量进行精确查找。  \n",
    "因此，IndexIVF类型有两个部分组成：  \n",
    "1）量化器。判断一个向量应该落入哪个聚类子空间；  \n",
    "2）一个InvertedLists对象，保存聚类中心id到视频id的映射。"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 2",
   "language": "python",
   "name": "python2"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 2
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython2",
   "version": "2.7.12"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}
